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CENTER  FOP  ADVANCED  COMPUTATION  REPORT  SUMMARY 


This   is   a   final   semi-annual   report   on   ARPA    Contract 
DAHC04-72-C-0001,   entitled,   "ILLIAC  IV  Appications  Research  at 
the  Center  tor  Advanced  Computation,  University   of   Illinois   at 
Urbana-Champaiqn . " 

Durina  this  period   work   was   performed   in   the   following 

areas: 


1.  Development  of  numerical  techniques  suitable   for 
parallel  processinq. 

2.  ILLIAC  IV  multisoectral  imaqe  processinq 

3.  Research  in  distributed  computational  systems   of 
heteroqeneous  computers. 

4.  Research  and  development  of  network  access 


The  maior  thrust  of  the  numerical  techniaues  work  was  in  the 
area  of  computational  linear  alqebra.  Several  parallel 
alqorithms  developed  durinq  this  time  period  are  described. 

The  Pattern  Information  Processinq  Group  of  CAC  has  explored 
the  development  of  ILLIAC  IV-ARPA  Network  multispectral  imaqe 
analysis  svstem  for  diqital  interpretation  of  larqe  quantities 
multispectral  reconnaissance  imaqery,  in  collaboration  with  the 
Laboratorv  for  Application  of  Remote  Sensinq  (LARS)  of  Purdue 
University.  The  complete  system  has  been  desiqned  and 
implemented  to  take  full  advantaqe  of:  The  ILLIAC  IV,  the  UN I CON 
Data  Computer,  timesharinq  PDP-TENEX  processors,  the  ARPA 
Network,  and  CAC's  local  PDP-11  computational  facilities. 
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The  Distributed  Systems  Group,  former)  in  1973,  has  conducted 
research  in  distributed  computation  systems  comoosed  of 
heteroaeneous  computer  systems.  Results  are  described  in  the  use 
of  PL/1  as  a  comoatible  lanquaae  for  implementing  distributed 
svstems,  in  orocess  to  nrocess  orotocols;  and  in  the  economics  of 
distributed  computinq. 

Thp  Network  access  Svstems  Group,  formed  in  1973,  evolved 
from  sunnort  activities  for  the  initial  staoes  of  this  contract. 
The  final  efforts  in  the  Mark  II,  ANTS  Networks  System  and  the 
PFFSPOL  compiler  are  described. 
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I.   APPLIFP  MATHEMATHICS  GROUP 


a.   Coals  and  Objectives 

The  main  objective  of  the  Applied  Mathematics  Group  was  the 
development  of  alqorithms  that  are  most  suitable  for  parallel 
comDuters  (namely  the  ILLIAC  IV)  in  the  followinq  areas: 

(i)    Computational  Methods  in  Linear 
Alqebra 

(ii)  Linear  Proqramminq 

(iii)  Partial  Differential  Eouations 

(iv)  Time  Series  Analvsis 

(v)  Graph  Alqorithms 

(vi)  Approximation 

Our  major  thrust  however,  was  item  (i). 

p.   Major  Accomplishments 

All  the  alqorithms  developed  in  the  above  areas  have  been 
debuqqed  on  the  ILLIAC  IV  simulator  runninq  on  the  Burrouqhs 
^6700  computer  at  the  University   of   California   at   San   Dieqo. 
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(Accessed  throuoh  the  APPAnet) .  Some  of  the  alqorithms  are 
written  in  A^K,  the  maioritv,  however,  are  written  in  ALGOL. 
Pecentlv  we  have  run  successfully  several  alqorithms  on  the 
ILLJAC  TV  itself  (Fast  Fourier  Transforms,  Fiqenvalue  routines, 
and  our  linear  oroqrammino  packaqe)  . 

Thp  timinq  comparisons  we  obtained  on  the  ILLIAC  IV  were  not 
as  qood  as  those  on  the  simulator.  We  believe  that  this  is  due 
to  the  temporary  absence  of  some  of  the  desiqn  features  from  the 
machine  conf i aurat ion . 

C.   Comoutat ional  Linear  Alaebra 

In  the  area  of  Computational  Linear  Alqebra  we  have 
developed  the  followinq  Darallel  aloorithms: 


(a)   Solution  of  Systems  of  Linear  Fouations:   Dense 


1.  Gaussian  Elimination  for  solvinq  a   system   of 
linear  eauations  (non-core-contained),  fl] . 

2.  Householder's   t r ianqular i zat ion   of   a   core- 
contained  (320)  ,  f 21  . 

3.  Symmetric  decomoosi t ion  of  positive  -  definite 
band  matr  ices  ,  f  31  . 
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(b)   Fiqenvalue  Problem: 


1.  A  parallel  Jacobi  method  for  finding  the 
eiqenvalues  of  a  real  symmetric  matrix  [4,  5 
and  6 1 . 


2.  A  parallel  alqorithm  for  reducinq  a  real 
matrix  to  the  upper-Hessenberq  form  usinq 
orthoqonal  transformations,  [7,  8], 

3.  The  hr  -  aloorithm  for  findinq  the  eiqenvalues 
of  an  upper-Hessenberq  matrix,  [9], 

4.  A  Jacobi-like  alqorithm  for  findinq  the 
eiqenvalues  and  vectors  of  a  real  nonsymmetric 
matrix ,  [4  and  6]  . 

5.  A  modification  of  the  bisection  method  for 
findinq  few  or  all  of  the  eigenvalues  of  a 
symmetric  tridiaqonal  matrix,  [10]. 

6.  The  inverse  iteration  method  for  findinq  few 
or  all  of  the  eiqenvectors  of  a  symmetric 
tridiaqonal  matrix,  [10]. 

7.  A  qeneral ization  of  the  simultaneous  iteration 
method  for  findina  the  eiqenvalues  and  vectors 
in  any  oiven  interval  of  a  sparse  symmetric 
matrix  ,  [11 ]  . 


0.   Linear  Proqramminq 

In  the  area  of  linear  orooramminq,  the  program  implementing 
the  revised  simplex  aloorithm  was  larqely  written;  however,  it 
was  not  debuqaed  with  large  data  bases.  This  was  mainly  due  to 
lack  of  complete  documentation  of  the  ILLIAC  IV  I/O.  Since  this 
I/O  denenHence  proved  to  be  a  stumbling  block  in  the  early  months 
of   the   ILLIAC   IV   availability,   we   decided  to  consider  a  new 
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algorithm  [12,  13]  due  to  Gill,  Murray  and  Saunders  (see  also 
[14]).  It  was  this  new  algorithm,  for  core-contained  problems, 
that  was  debuqqed  and  tested  on  the  ILLIAC  IV.  Good  results  have 
been  obtained,  i.e.  solutions  are  the  same  as  those  obtained  by 
MPS/360. 

E.   Partial  Differential  Eauations 

In  the  area  of  partial  differential  eauations  an  extensive 
study  of  iterative  and  direct  methods  for  solving  the  Poisson 
eauation  on  the  ILLIAC  IV  was  completed.  Several  algorithms  were 
modified  and  implemented,  [15]; 

1.  Successive  Overrelaxation  method  (MSLOR,  MSOR) 

2.  Alternating-Direction  Implicit  method  (ADI) 

3.  Modified  Hockney's  method  (MFACR) 

Also  a  parallel  modification  of  the  Block-Jacobi  iterative 
method  for  solving  elliptic  partial  differential  eauations  has 
been  implemented  on  the  ILLIAC  IV  [16). 
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A  studv  of  the  identification  of  linear  and  nonlinear 
partial  differential  eauations  qiven  noise  contaminated 
observation  of  their  solutions  (state  vectors)  was  undertaken  and 
several   alqorithms  were  developed  that  are  suitable  for  parallel 

commit  inn  f  17  ,  18]  . 

F.   Time-Series  Analysis 

The  main  contribution  in  the  area  of  time-series  analysis  is 
*  Fast  Fourier  Transform,  (one  dimensional),  subroutine  that  has 
been  extensively  tested  and  used  on  the  ILLIAC  IV.  Several  qraph 
alnorithms  have  also  been  implemented: 


1.  A  modification  of  Warshall's  alqorithm  for 
detectinq  whether  a  aiven  matrix  is  irreducible, 
was  demonstrated  to  be  29,000  times  faster  than 
its  seauential  counterpart  on  the  B6700  for 
sizes  less  than  2,000  [19]. 

2.  An  alqorithm  for  clioue  detection  [20]. 


G.   Approximation  of  Functions 

Finallv  in  the  area  of  approximation  of  functions,  methods 
for  the  simultaneous  uniform  fittinq  of  sets  of  curves  with 
certain  Darameters  in  common  have   been   developed   usinq   linear 

oronramrnina  [211  . 
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II.   PICTORIAL  PATTERN  INFORMATION  PROCESSING  RESEARCH 

a.   Introduction 

In  supoort  of  the  earth  resources  monitorinq  objectives  of 
the  FRTS/FPOS  oroqrams  of  NASA  and  USGS ,  and  in  support  of  the 
ILLIAC  IV  aoplication  proqrams  of  NASA  and  ARPA  at  Ames  Research 
Center,  the  Pattern  Information  Processinq  Group  of  CAC  has 
explored  the  develooment  of  an  ILLIAC  IV-APPA  Network 
multispectral  imaae  analysis  system  for  diqital  interpretation  of 
larqe  Quantities  of  multispectral  reconnaissance  imaqery.  This 
work  was  undertaken  with  the  collaborative  support  of  the 
Laboratorv  for  Applications  of  Remote  Sensinq  (LARS)  of  Purdue 
University.  SuDplementary  support  for  these  efforts  was  received 
from  the  Statstical  Renortinq  Service  (SPS)  of  USDA. 

The  complete  svstem  was  desianed  and  implemented  to   exploit 
the  full  caoabilities  of: 

(1)  The  ILLIAC  IV  for  imaqe  processinq  calculations; 

(2)  The  UN I CON  Data  Computer  of  the  ILLIAC  IV  Complex 
for  storaqe  and  retrieval  of  numerous 
multispectral  imaqe  files; 

(3)  The  time-sharinq  PDP-TENEX  processors  of  the 
ILLIAC  IV  Complex  for  small-scale  interactive 
imaqe  analysis; 

(4)  The  ARPA  Network  for  decentralized  user  access  to 
the  system; 
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(5)  The  IBM  360/91  at  UCLA  for  larqe-scale  imaae 
nrocessinq  and  qeoqraohic  reqistration 
procedures;  and 

(f>)  CAC's  PDP-11  computational  facilities  for  in- 
house  imaqe  processina  and  display  research. 


p.   ILLIAC  IV  Imaae  Interpretation  Alaorithirs 

Followina  the  LARS  methodoloay  of  multisoectral  imaqe 
internretat ion ,  narallel  alaorithms  were  developed  for  both 
clusfpr  analvsis  and  statistical  classification  of  mnl t isnectral 
i^aae  data.  Both  ASK  and  GLYPNIR  implementations  of  these  two 
algorithms  are  nov;  onerational  on  the  ILLIAC  IV  and  used 
routinelv  within  CAC  imaqe  nrocessinq  research. 

Fxnerience  with  the  ASK  versions   of   these   two   alaorithms 

durinn   the   last   vear   indicates  that  the  ILLIAC  IV  could  be  as 

much  as  two  orders  of  maqnitude  more  cost-effective   than   either 

the    hfc    PPP-TENEX    or    IBM   360/67   for   interpretation   of 

^ul t i spectral    imaqerv     usino     statistic!     classification 

tecHniouos.     Alaorithms   develoned   in   CLYPNIR,   while   easily 

nronramm^d  and  modifier!   within   alaorithm   development   research 

activities,    tenH    to   execute   abot   six   times   slower   than 

rorm-rondino  AS^  alaorithms.  Also,  the   availabilitv   of   32-bit 

ar  i  tHrpot  ir    within    ASK    contributes    substantially    to   the 
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attractiveness  of  ASK  for  imaqe  processinq  applications,   despite 
the  additional  proqramminq  difficulties. 

ILLIAC  IV  block-correlation  alqorithms  are  also  now 
operational  for  multiple  imaqe  reqistration  and  overlay 
procedures.   These  alqorithms  were  coded  only  in  GLYPNIR. 


C.   Tmaqe  Processinq  Data  Manaqement  Systems 

ILLIAC  IV  imaqe  processinq  systems   now   operational   employ 
PPP-TENEX   data   manaqement   subsystems   resident  on  ARPA  Network 
PPP-TENEX  computers  at  I-4/Ames   and   BBN.    The   PDP-TENEX   data 
manaaement   systems   at   BBN   allow  interactive  tape  retrieval  of 
specfic  multispectral  imaqe   files   and   automatic   transfer   of 
these   files   via   the   ARPA   Network   to  NASA/Ames  for  ILLIAC  IV 
processinq.   The  availability  of  tape   units   on   the   ILLIAC   IV 
TENEX   for   qeneral   imaqe   process   applications   would   qreatly 
enhance  the  convenience   of   the   ILLIAC   IV   Complex   for   imaqe 
processinq   research.    When   available  to  users,  the  UNICON  Data 
Computer  should  provide  data  manaqement   services   of   the   scale 
renuired  for  operational  ILLIAC  IV  imaqe  processinq  applications. 
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P.   Interactive  ARPA  Network  Imaae  Processinq 

Considerable  research  was  conducted  at  CAC  durinq  the   last 

two  years  to  assess  the  potentials  of  the  ARPA  Network  as  a  means 

toward   decentralization   of    ILL I AC    IV    imaae  processinq 

caDabil i ties ,   and   to   provide   access  to  other  imaqe  processinq 
software  svsfems  beina  developed. 

Concerned  initiallv  with  the  development  of  basic  software 
for  simulation  of  alternative  multispectral  data  manaqement  and 
orocessinn  svstems  that  miaht  be  implemented  at  NASA/Ames  usina 
the  [JNICON  Pata  Computer  and  peripheral  PDP-TENEX  processors  in 
conjunction  with  ILLIAC  IV  processinq,  CAC  develooed  an 
interactive  multispectral  imaqe  analvsis  svstem  that  is  now 
operational  on  a  number  of  PDP-TENEX  computers  on  the  network. 

rrsiqned  to  be  addressed  throuoh  low-cost  portable 
terminals,  the  svstem  allows  interactive  selection  of  imaqe 
analvsis  windows  from  multispectral  imaae  data  tapes,  terminal 
printer  disolav  of  the  imaqe  data  within  these  windows, 
interoretation  of  this  data  usinq  statistical  pattern  recoqnition 
techniouer,  an^  terminal  or inted-char acter  display  of 
i pt or rr ofat i nns .  Puch  interactive  data  manaaement  and  analysis 
capabilities  nreatlv  facilitate  the  delineation  of  imaqe 
Olution   olo^ents   corresoondinq   to   areas   of   qround   truth 
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information.  For  the  present,  the  nature  of  portable  terminals 
an^  dial-up  telephone  data  transmission  rates  restricts  use  of 
the  system  to  small-scale  multispectral  image  analyses.  These 
systems  are  currently  beinq  used  however  bv  NASA,  USGS/DI ,  and 
SPS/USDA. 

F.   Other  Imaqe  Processing  Research  Activities 

Access  to  the  ILLIAC  IV  and  numerous  other  computational 
facilities  of  the  ARPA  Network  allowed  CAC  to  develoD 
considerable  experimental  software  for  qraphical  display  of 
multispectral  imaae  data.  Using  remote  processing  and  terminal 
outnut  devices  at  CAC,  software  was  developed  for  plotter  and 
line  orinter  display  of  EPTP  satellite  imagery  qeometr ically 
corrected  to  overlay  USGS  maps  at  specific  scales  and  map 
proiections.  A  modest  research  effort  involved  interactive  imaqe 
processing  usinq  the  IMLAC  and  Computek  CRT  devices  at  CAC. 
Additionally,  research  was  conducted  toward  the  development  of 
more  appropriate  numerical  measures  of  oattern  information 
correlation  of  the  type  reauired  by  template-matchinq  pattern 
recoonition  methodoloqies  and  block-correlation  imaqe 
reoistration  techniques.  This  research  now. points  toward  quite 
oeneral  mathematical  models  of  pattern  information  processina. 
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TIT.   niSTPIPHTFP  SYSTEMS 


a  .   Introduction 

Thp  Distributed  Systems  Group  (DSG)  was  formed  in  1973  to 
conduct  research  in  distributed  computet  ion  systems  composed  of 
heteroaeneous  computer  systems.  DSG  has  investigated  the  use  of 
PL/1  as  a  compatible  lanquaqe  for  implement inq  distributed 
systems;  it  has  investiaated  nrocess-to-process  protocols;  and 
and  it  has  investiaated  the  economics  of  distributed  compntina. 

P.   PL/1 

The  flexibility  and  power  of  PL/1,  coupled  with  its  wide 
availability,  make  it  an  attractive  lanquaqe  for  use  in  a 
heteroneneous  environment.  The  PL/1  compatibility  studv 
co^oleted  in  neceirber,  1973  indicates  that  it  would  be  reasonable 
to  ore  PL/1  as  a  comnatible  lanquaae  for  the  implementation  of 
distributed  svstems. 

C.   f otwork  Protocols 

Thp  study  of  resilient  process-to-process  protocols  was 
completed  in  "June,  1974.  Two  manor  conclusions  arose  from  this 
study.    The   first   is   that   it   is   feasible   (and   for    some 
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applications  desirable)  to  develop  a  resilient  multi-level 
protocol  to  support  a  network  utility.  The  second  conclusion  is 
that  attempts  to  implement  such  a  resilient  process-level 
protocol  would  be  fruitless  without  first  re-desiqning  all 
lower-level  protocols  so  they  too  are  either  resilient  or  so  that 
low-level  failures  can  be  detected  and  the  protocol  reset  to  an 
appropriate  state  for  hiqher  level  recovery. 

n.   Network  Economics 

A  series  of  benchmarks  desianed  to  ouantifv  the  cost 
effectiveness  of  various  network  hosts  on  a  full  cost-recovery 
hasis  was  comnleted.  The  benchmarks  tested  the  capability  of 
pach  host  in  the  areas  of  number  crunching,  bit  and  character 
strina  handling,  file  manipulation,  and  console  management.  The 
results  of  these  benchmarks  indicate  that  distributed  systems 
imDlemented  on  dissimilar  computers  can  have  higher  performace, 
higher  reliabilitv,  and  lower  cost  than  would  be  possible  on  a 
sinale  computation  facility. 
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IV   Network  Access  Systems 


INTROrnCTTON 


The  Network  Access  Systems  Group,   formally   established   in 
the   fall   of   1973,  evolved  from  support  activities  initiated  at 
the  heainninq  of  this  cntract.   The  Network  Access  Systems  Group 
staff  were  associated  with  the  following  contract  activities: 


1.  ILLIAC  TV  documentation,  user  education  and 
consultation  . 

2.  Study  of  the  applicability  of  ILLIAC  IV  in 
atmospheric  dynamic  calculations  in  conjunction 
with  NSF  support. 

3.  Cooperative  development  with  the  University  of 
California  at  San  nieqo  of  a  Network  Control 
Proqram  for  the  P6700. 

4.  Part iciDation  in  APPA  Network  protocol 
development,  particularly  in  qraphics. 

5.  Applications  support  in  the  area  of  qraphics  for 
the  University  of  Illinois'  Laboratory  for 
Atmospheric  Research. 

£.  Pevelopment  of  a  hardware  interface  between  the 
PPP-11  and  the  IMP. 

7.  Development  of  the  APPA  Network  Terminal  System 
(ANTS,  Mark  I),  a  hiqh  level  lanauaqe  compiler 
for  its  development  (PF.RSPOL),  and  support  of 
ANTS  for  a  number  of  facilities  on  the  ARPA 
Network,  i.e.,  National  Bureau  of  Standards, 
Lawrence  Livermore  Laboratories,  University  of 
California  at  Los  Anqeles,  and  the  Army  Material 
Command  . 
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8.  Development  of  a  software  interface  for  the 
University  of  Illinois'  PLATO  system  to  the  ARPA 
Network  throuqh  ANTS,  Mark  I. 

9.  Development  of  ANTS,  Mark  II  and  its  support  at  a 
number  of  ARPA  contractor  facilities. 


These  activities  have  been  reported  in  previous  semi-annual 
renorts.  The  followino  reports  on  the  aroups'  activities  in  the 
final  six  month  phase  of  the  ARPA  contract. 
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P.   ANTS  Mark  II 

Followim  the  completion  of  check-out  for  levels  0  and  1  on 
the  ANTS  Mark  II  svstem  attempts  were  made  to  compile  a  complete 
system  includinq  the  Network  Control  Proqram,  (NCP) ,  Telnet,  and 
the  terminal  handler.  The  resultant  complete  system  was  found  to 
be  too  laroe  for  the  28k  of  addressable  core  on  the  PDP  11/50. 
After  repeated  efforts  to  reduce  the  size  of  the  system  by 
selective  prunina  and  elimination  of  unneccessarv  features,  a 
workinq  version  of  ANTS  Mark  II  was  obtained.  This  svstem 
supported  the  followinq  features  in  the  terminal  handler: 


Line  and  character  editinq; 

Simulated  backspace  and  line  feed; 

Multiple  network  connections  from  a  terminal? 

Character  at  a  time  or  line  at  a  time  mode; 

Local  or  remote  echo. 

"owever,  the  reliability  of  the  svstem  suffered  areatlv  as  a 
result  of  core  constraints  when  the  number  of  loqqed-in  terminals 
eycpprip^    four  . 

While  efforts  were*  underway  to  solve  the  memory   constraints 

reliability   problems,   handlers   were  written  for  the  LV-11 

printer,    the      nn-11       multiplexor      and      DFlCtapes.         A      system      was 
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completed  for  the  UCLA-Network  Measurement  Center  usinq  the  DH-11 
driver,  and  saw  limited  service.  Also  a  system  was  completed 
usina  the  Very  Distant  Host  interface  and  the  RK05  disk  system  at 
Lincoln  Laboratories. 

In  a  related  activity,  a  system  was  compiled  for  the  Army 
Material  Command,  which  provides  a  limited  RJE  caDability  from 
the  Ballistics  Research  Laboratory  at  Aberdeen,  Maryland  to  the 
Mobility  Research  and  Development  Center  at  Fort  Pelvoir,  via  the 
APPAnet.  AIfo  TELNET  access  is  available  to  the  network  from 
BRL. 

A  simnlified  file  system  was  devised  which  would  use  a 
naming  convention  compatible  with  DEC's  disk  operatinq  system.  A 
major  portion  of  the  code  for  the  file  system  was  completed  in 
the  waninq  months  of  the  contract,  but  was  not  completed  and 
checked  out.  Similarly,  designs  for  FTP,  NETRJE,  and  maqnetic 
taDes  were  completed  only  throuqh  the  initial  staqes. 

An  effort  was  undertaken  to  provide  the  PEESPOL  compiler 
with  the  capability  of  bindinq  separately  compiled  modules 
toqether  to  form  a  complete  code  file.  This  version  of  the 
compiler  was  successful  to  the  point  that  the  predecessor,  Mark  I 
ANTS,  wa?  compiled  and  workinq  with  this  compiler.  However,  the 
nature  of  the  ANTS  Mark  II  svstem  has  imposed  several  problems 
for  this  version  of  the  compiler.   After  considerable   effort   to 
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compile  a  version  of  Mark  II  with  the  new  compiler  it  became 
clear  that  the  benefits  to  be  derived  from  this  effort  would  not 
outweigh  its  cost.  The  files  were  archived  and  this  portion  of 
the  PEESPOL  effort  was  terminated. 


C.  IMP  Interface 

During  the  months  of  June  and  July,  the  reference  manual  for 
the  PDP-11  to  IMP  Interface  was  revised.  A  set  of  diagnostic 
programs  got  a  thorough  break-in  as  a  result  of  a  successful 
attempt  to  identify  and  correct  a  hardware  problem  with  our  IMP 
Interface.  A  manual  describing  the  nature  and  operation  of  these 
diagnostic  procedures  was  produced. 

D.  Conclusions  and  Implications  for  the  Future 

Over  the  span  of  some  three  and  one-half  years  under  the 
ILLIAC  IV  Applications  contract,  the  group  which  came  to  be  known 
as  the  Network  Terminal  Systems  Group,  has  been  working  on  the 
subtask  of  providing  a  reliable  and  economic  means  of  accessing 
the  ARPAnet.  These  efforts,  combined  with  interaction  amongst 
various  similar  working  groups  at  other  network  nodes,  have  lead 
to  the  following  conclusions: 
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The  PDP-11  to  IMP  interface  which  was  designed  and 
constructed  as  a  part  of  this  subtask,  has  served 
it's  ourDOse  well.  Several  of  these  units  are  still 
in  dailv  operation,  including  two  units  at  Illinois 
and  units  at  BPL,  Ft.  Belvoir,  UCLA,  Utah,  New  York 
University,  and  NASA  Ames.  The  units  operate  well, 
in  spite  of  the  fact  that  they  were  designed  with  the 
oroven  technology  of  five  years  ago.  Today's 
technologv  makes  it  possible  to  design  and  construct 
the  same  functional  unit  at  a  lower  cost.  The 
qroundswell  of  network  support  for  the  PDP-11  as  a 
mini-host  has  even  made  it  cost-effective  for  the 
Diqital  Eouipment  Corporation  to  include  a  PDP-11  to 
IMP  interface  in  their  line  of  peripherals. 

The  ARPA  Network  Terminal  System  (ANTS  Mark  I)  has 
been  in  use  at  the  University  of  Illinois  since 
September  1971.  In  spite  of  the  conditions  under 
which  it  was  developed  (a  deadline  to  get  on  the  net, 
no  manufacturers  software  beyond  paper  tape  software, 
reoeated  difficulties  with  the  B6700  at  that  time, 
etc.)  it  has  been  a  hiahlv  efficient  and  reliable 
means  of  access  to  the  network  for  Telnet,  CCNRJS, 
and  limited  maanetic  tape  and  printer  retrieval  of 
files  from  the  network.  Network  throuahput 
statistics  for  June  of  1975  show  this  system  to 
handle  more  network  traffic  than  any  of  the  more 
recently  developed  PDP-11  systems.  Perhaps  because 
of  its  limited  design  qoals,  it  supports  more  Telnet 
connections  than  anv  of  the  more  recent  PDP-11 
systems,  and  supports  features  that  are  recently 
being  added  or  asked  for  in  the  TIP  (user  loain, 
password,  accounting;  local  or  remote  echo;  to  name 
two)  . 

The  notion  of  a  programming  language  used  on  one 
machine  to  produce  code  for  another,  such  as  the 
PFESPOL  effort,  is  commonly  accepted  as  the  most 
effective  way  of  producing  code  for  PDP-11  network 
systems  in  the  ARPAnet  community.  Although  the 
language  was  intended  primarily  for  operating  systems 
code,  and  unfortunately  depended  largely  upon  the 
machine  structure  of  the  Burroughs  B670B,  it  did 
establish  that  a  higher  level  language  can  be 
effectivelv  used  for  the  development  of  codes  for  a 
mini-computer,  and  its  use  can  be  geographically 
independent  because  of  the  access  via  the  ARPAnet. 
The  meta-orogramminq  capabilities   of   this   compiler 
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reoresent  a  siqnificant  departure  from  traditional 
lanquaqes  available  for  codinq  in  a  mini-computer. 

The  ants  Mark  II  effort,  was  not  hiqhly  successful  as 
a  completed  and  reliably  functioninq  system.  In 
retrospect,  several  thinqs  are  apparent  that  perhaps 
should  have  been  earlier,  and  it  is  a  matter  of 
conjecture  as  to  which  of  them  was  most  responsible 
for  the  failure  of  the  system  to  meet  its  early 
promise. 


For  systems  reouirinq  only  Telnet  access,  the 
simplest-  desian  is  the  most  desirable.  This  is 
necessary  in  order  to  maximize  throuqhput  and 
is  achieved  at  the  expense  of  elaborate  file 
handlinq,  local  user  processes,  and  user  aids 
such  as  command  completion  and  in-line  "help" 
functions.  Generality  in  the  operating  system 
turned  out  to  be  prohibitively  expensive  in 
terms  of  core  space  and  repeated  handlinq  of 
sinqle  characters.  The  qoal  of  a  qeneralized 
system  in  a  24k  core-contained  version  was  not 
attainable,  and  the  system  desiqn  was  so 
pointed  at  the  qeneralized  system  that  it  could 
not  be  conveniently  reduced  to  a  small  special 
purpose  (Telnet)  hiqh  throuqhput  system. 


When  the  qoal  is  a  qeneralized  system  for  a 
mini-computer  such  as  the  PPP-11  ,  it  must  be 
recoanized  that  both  disk-swappinq  and  memory 
manaqement  (as  well  as  plenty  of  memory)  will 
be  necessary.  The  compiler  and  the  operatinq 
svFtem  mupt  both  be  desiqned  from  the  outset  to 
exnert  and  take  advantaqe  of  these  elements.  A 
rimple  overlav  techninue  as  used  in  ANTS  f^ark 
II  is  no  adenuate  substitute  for  a  full 
swappinn  scheme. 


Tt  seems  unwise,  based  on  the  experience  with 
ANT^  and  recent  experiences  with  similarly 
directed  efforts,  to  exoect  a  sinqle  system 
desinn  to  be  expandable  from  a  24k  sinale- 
our^orn  system  to  a  4Rk  or  larqer  qeneralized 
svstem  which  will  support  FTP,  PJE,  user  files, 
editors,  etc.   Similarly,   allowing   an   effort 
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directed  at  the  former  to  simply  qrow  by 
addition  of  personnel  into  the  latter,  has 
aqain  proven  to  be  unproductive. 


What  was  lacking  in  the  beginning  was  an 
acceptable  time-sharing  system  for  the  PDP-11 
class  of  mini-computer.  The  ANTS  Mark  II  and 
the  ELF  system  both  seem  to  try  to  correct  that 
lack  by  evolving  a  terminal  handling  system 
into  a  time-sharing  system.  On  the  other 
hand,  the  large  systems  on  the  APPAnet  were 
alreadv  time-sharing  systems  (Tenex  is  the 
most  notable  example)  that  have  had  the  network 
capability  added.  Such  a  system  is 
complemented  by  the  network  rather  than 
existing  for  the  network. 


A  recent  addition  to  the  expandina  collection  of  available 
PDP-11  time-sharina  systems  is  the  Unix  svstem  developed  at  Bell 
Laboratories.  This  system  is  a  stand-alone  sharing  time- 
sharina  svstem  in  its  own  riant  and  in  its  oriqinal  design. 
Fortunately  its  organization,  file  structure,  language,  etc., 
make  it  a  very  viable  system  for  local  proqramming,  as  well  as 
for  connecting  to  the  APPAnet.  The  experience  of  working  on  NCP's 
for  two  ANTS  svstems  and  a  Burroughs  B6700  made  it  possible  for 
still  another  NCP  and  Telnet  to  be  added  to  Unix  in  an  extremely 
short  Deriod  of  time.  (Although  this  work  was  completed  after 
the  ARPA  contract  had  expired,  and  not  under  ARPA  funding,  the 
results  are  available  to  all  licensed  Unix  installations  as  a 
courtesy.  The  advantage  to  Unix  in  this  instance  was  the  same 
as  the  advantage  to  Tenex:  the  svstem  already  worked,  memory 
mananement  was   an   integral   part,   the   file   system   was   well 
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established,  and  the  appropriate  lanquaqe  was  in  existence  at  the 
outset  of  the  network  development  work. 

For  network  applications  where  local  files  and  lanquaqes  are 
needed  and  the  network  is  a  complement  to  the  local  facilities 
provided ,  Unix  seems  to  be  the  most  viable  choice  at  the  present 
time.  It  also  has  sufficient  capability  to  be  used  in  future 
development  of  PDP-11  based  systems  for  special  purpose?  on 
similar  or  smaller  PDP-11  's  for  oraohics  support,  inter- 
machine  connection,  intelligent  terminals,  and  other  dedicated 
mini-computer  applications. 
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ADMINISTRATION  AND  FISCAL  STATUS 

Expenditures  for  the  period  October  1,  1974  through  December 
31,  1974: 


October  $   80,479.46 

November  61,161.27 

December  14,406.60 


Remaining  Obligations:   ($194,554.53) 

Total   Actual   Expenditures   throuqh   December    31,    1974 
$4,044,682.53. 
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